package com.c2b.algorithm.leetcode.base;

/**
 * 种花问题
 * <p>假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。
 * <p>给你一个整数数组flowerbed 表示花坛，由若干0和1组成，其中0表示没种植花，1表示种植了花。
 * 另有一个数n ，能否在不打破种植规则的情况下种入n朵花？能则返回 true ，不能则返回 false。</p>
 *
 * @author c2b
 * @since 2022/5/23 17:48
 */
public class LC605canPlaceFlowers {

    /**
     * 种花问题
     *
     * @param flowerbed 花坛数组        1 <= flowerbed.length <= 2 * 10^4、flowerbed 中不存在相邻的两朵花、flowerbed[i] 为 0 或 1
     * @param n         预期种植的花数   0 <= n <= flowerbed.length
     * @return boolean 能种植返回 true ，不能则返回 false
     * @author c2b
     * @since 2022/5/23 17:49
     */
    public boolean canPlaceFlowers(int[] flowerbed, int n) {
        return false;
    }

    public static void main(String[] args) {
        // 3/2+1
        System.out.println((3 >> 1) + 1);
        System.out.println((4 >> 1) + 1);
        System.out.println((5 >> 1) + 1);
        System.out.println((6 >> 1) + 1);
    }
}
